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Question 1 [12 Marksl 

Consider the following class definition: 
class Item 
{ 

private : 

String name; 
long itemNum; 

public : 

Item( ) ; 

Item(String itemName, long num) ; 
void setName (String itemName); 
void setItemNum(long num) ; 
string getName ( ) ; 

long getItemNum( ) ; 

void print ( ); // prints name and itemNum 
} // end Item 

(A) Write a class called Storeltem, which inherits the properties of class Item, with 
inheritance type as public . This new class will have the following additional members: 

Data members (private): price(double), quantity (int) 

Member functions (public): 

• set and get methods for both data members, 

• print method to print all attributes (including that of Item), 

• default constructor (without parameters) 

• constructor with 4 parameters. 

Write only prototypes of atf member functions in the class Storeltem. 
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(B) Write definitions (implementation) of the following member functions of class Storeltem: 
constructors (both default and with parameters), and print. 
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Question 2 [10 Marksl 

Write a function (not a member function) called subSet that accepts two objects LI and L2 of 
type arrayListType as parameters. If all the elements of list LI are also in list L2 (in any order), 
then the function returns true, else it returns false. If the list LI is empty, the function returns 
true. If the list LI is not empty but L2 is empty, then the function returns false. 

Function Prototype : 

bool subSet( const arrayListType<Type>& LI ,const arrayListType<Type>& L2 ); 

Assume that the class arrayListType is available for use. 

Example 1: 

LI: 10 5 7 8 2 

L2: 15 2 12 8 5 11 10 3 7 6 

In this case, the function will return true as all the elements of LI are in L2. 

Example 2: 

LI: 10 5 7 8 2 

L2: 15 12 8 5 11 10 3 6 
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Question 3 [10 Marksl 

Write a function insertltem to be included as a member function in class HnkedListType, which 
accepts an insertltem of type Type as a parameter and inserts it after the node containing 
element searchltem of type Type as info. Note that searchltem is also passed as a 
parameter to the function. If there is no node in the list containing element searchltem then 
insert insertltem at the end of the list. If the list is empty then create a linked list of one 
node having insertltem as the info. 

Function prototype : 

void insertltem(const Type& insertltem, const Type& searchltem); 


Do not call any member function of class linkedlistType in your 
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Question 4 [10 Marksl 

Write a member function called degreeSorted to be included in class 
doublyLinkedList, that returns the number of nodes that are sorted in ascending order 
divided by the total number of nodes in a doubly linked list. A node is defined as a “sorted 
node”, if the value of its info is greater than the info of its previous node and less than the 
info of its next node. First node is a “sorted node”, if its info is less than the info of the 
next node and last node is a “sorted node”, if its info is greater than the inf o of its previous 
node. If the list is empty or has only one node, then the function returns 1 . 

The function prototype is: 

double degreeSorted ( ) ; 

Example : 

list: 5 10 8 12 30 35 4 50 55 60 


The “sorted nodes” in the above list are nodes having info 5, 12, 30, 50, 55 and 60. So, the 
number of sorted nodes = 6 and total number of nodes = 10. Therefore, degree sorted = 6/10 = 
0.6. So, the function will return 0.6. 
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Question 5 [8 Marks! 

What is the output of the following program: 


#include <iostream> 

#include "arrayListType . h" 
#include "linkedListType . h" 
using namespace std; 



} 


int main( ) 

{ 

arrayListType<int> LI (10); 
linkedListType<int> L2; 
int i, a, b, c; 

L2 . insertLast ( 1 ) ; 

L2 .insertLast (2) ; 

for (i= 0; i < 5; i++) { 

a = L2. front () ; tcXX# 8 
L2 . deleteNode ( a ) ; 
b = L2. front () ; £ ¥ & % I) 
L2 . deleteNode (b) ; 

LI . insertEnd (a) ; 

L2 . insertLast (b) ; 

L2 . insertLast (a + b) ; 

} 

cout«"Output : 

for (i= 0; i < 5; i++) { 

LI . retrieveAt (i, c) ; 
cout « c « " " ; 

} 

return 0; 
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